package lu.uni.adtool.adtconverter.enums;
/**
 * Path types used in RTED algorithm.
 * 
 * @author Piot Kordy
 */
public enum PathType
{
  /**
   * Size of a subtree (vertices indexed by postorder).
   */
  POST2_SIZE,
  /**
   * Sum of key root sizes.
   */
  POST2_KR_SUM,
  /**
   * Sum of reversed key root sizes.
   */
  POST2_REV_KR_SUM,
  /**
   *  Number of subforests in full decomposition.
   */
  POST2_DESC_SUM,
  /**
   * Changes postorder -> preorder.
   */
  POST2_PRE, 
  POST2_PARENT, 
  POST2_NODE, 
  /**
   * Key root nodes (size of  this array = leaf  count).
   */
  KR,
  /**
   * Postorder index of Left-most leaf descendants.
   */
  POST2_LLD,
  /**
   * Minimum key root nodes index in KR array.
   */
  POST2_MIN_KR,
  /**
   * Reversed key root nodes.
   */
  RKR,
  /**
   * Reversed postorer 2 right-most leaf descendants.
   */
  RPOST2_RLD,
  /**
   *
   */
  RPOST2_MIN_RKR,
  /**
   * Reversed postorder -> postorder.
   */
  RPOST2_POST,
  /**
   * Changes preorder -> postorder.
   */
  PRE2_POST
}


